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(57) ABSTRACT 

Spread spectrum receiver with correlating coprocessor hav- 
ing common datapath for received signal correlations and 
code cross-correlations for eflScient interference cancellation 
methods. 
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Figure 1 
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Figure 3 
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SPREAD SPECTRUM CODE CORRELATOR 

CROSS-REFERENCE TO RELATED 
APPUCATIONS 

[0001] This application claims priority from provisional 
application Ser No. 60/186,988, filed Mar. 6, 2000. 

BACKGROUND OF THE INVENTION 

[0002] The invention relates to electronic devices, and, 
more particularly, to detection in spread spectrum commu- 
nications and related circuitry and methods. 

[0003] Spread spectrum wireless communications utilize a 
radio frequency bandwidth greater than the minimum band- 
width required for the transmitted data rate, but many users 
may simultaneously occupy that bandwidth. For code divi- 
sion multiple access (CDMA) each of the many simulta- 
neous users has one or more pseudo-random CDMA codes 
to "despread" by correlating the spread spectrum signals 
sent to that user and thereby recover the corresponding 
information data. Each pseudo-random CDMA code may be 
an orthogonal (Walsh) code, a pseudo-noise (PN) code, a 
Gold code, or combinations (modulo-2 additions) of such 
codes. After despreading the received signal at the correct 
time instant, the user recovers the corresponding informa- 
tion while the remaining interfering signals and noise appear 
noise-like. For example, the interim standard IS-95 for such 
CDMA communications employs channels of 1.25 MHz 
bandwidth and a code pulse (chip) interval T^ of 0.8136 
microsecond with 64 chips per transmitted bit. llie wide- 
band CDMA(WCDMA) proposal employs 3.84 MHz band- 
width and the CDMA code length applied to each informa- 
tion symbol may vary from 4 chips to 256 chips. The CDMA 
codes for each user are typically produced as the modulo-2 
addition of Walsh codes with a pseudo-random code (two 
pseudo-random codes for QPSK modulation) to improve the 
noise-like nature of the resulting signal. A cellular system 
could employ IS-95 or WCDMA for the air interface 
between a base station and a mobile station. 

[0004] Signals transmitted by multiple users simulta- 
neously occupy the same frequency band in CDMA. A 
receiver discriminates among the multiple signals by 
exploiting the properties of the spreading and scrambling 
codes that are applied to the signal of each user. The receiver 
attempts to match in time with the codes of the desired signal 
a replica of those spreading and scrambling codes. Only then 
the demodulation result is meaningful; otherwise it appears 
noise-like. Thus, if the arriving signals have different codes 
or different code offsets, they can be discriminated at the 
receiver. 

[0005] In the downlink of a cellular communication sys- 
tem (the communication from a base station to mobile 
terminals) the wireless channel may introduce multipath 
propagation. Even if the signals transmitted by the base 
station are spread using orthogonal codes (Walsh codes), the 
multipath propagation will destroy the orthogonality and 
produce muUiple-access interference (MAI). In the uplink 
(the communication from a mobile terminal to a base 
station) the signals are asynchronously transmitted. 
Orthogonality in this case cannot be achieved and each 
signal will experience MAI. 

[0006] Interference cancellation attempts to suppress the 
MAI by estimating and subtracting the contribution from 



each interfering user of interest from the received signal. 
This can be accomplished both before and after despreading. 
The challenge in the implementation of an interference 
cancellation method comes from the fact that it may have to 
be performed for many signals (and their muUipath compo- 
nents). If the necessary parameters to implement interfer- 
ence cancellation have to be evaluated for every data sym- 
bol, the computation and storage requirements can place a 
significant burden on the overall receiver design. If instead, 
the previous parameters need to be updated at a slower rate 
than the symbol rate, the implementation is considerably 
simplified. 

[0007] The prevailing considerations governing the imple- 
mentation of interference cancellation are complexity and 
performance with the former being the dominant one. One 
implementation approach is to perform interference cancel- 
lation before despreading. Then, interference cancellation 
methods need to regenerate the signal of each interferer, 
based on a decision for each interfering signal's information 
symbol, phase, and received power, and subtract it from the 
received signal. Another implementation approach that 
avoids signal regeneration is to compute the code cross- 
correlations and perform interference cancellation on the 
decision statistic of the desired signal after despreading. 

[0008] To cancel interference before despreading, the 
interfering signals of interest need to be regenerated at the 
receiver and then subtracted, according to some of a variety 
of possible interference cancellation approaches, from the 
received signal. The information needed to accurately 
describe and hence regenerate the interfering signals con- 
sists, for each such signal, of the signal power, the signal 
phase, the information data symbol, the beginning of the 
symbol period relative to the beginning of the symbol period 
of the desired signal at the receiver, and the spreading and 
scrambling codes. 

[0009] Alternatively, the interference can be cancelled 
after despreading without having to re-spread and regenerate 
the signals. The interference effect after despreading is 
proportional to the code cross-correlations of the interfering 
and desired signals. If the codes were orthogonal, the effect 
of the interfering signals would be zero. For non-zero 
cross-correlations, the interfering signals have a non-zero 
effect on the decision statistics of the desired signal. The 
contribution of each interferer on the decision statistic of the 
desired signal can be removed if in addition to the previous 
information, the code cross-correlations are computed. 
Then, instead of regenerating each interfering signal and 
subtracting it from the received signal before despreading, 
the code cross-correlations are simply multiplied by each 
interfering signal's complex amplitude (power and phase) 
and information symbol. The result is subsequently sub- 
tracted from the output of the despreader for the desired for 
the desired signal. 

[0010] For signals having the same data rate, the desired 
signal is affected by two consecutive symbols from each 
interferer. If the interfering signal is re-spread and subtracted 
from the received signal prior to despreading, the regener- 
ated signal needs to be buffered and subtracted at the correct 
time instant. If the code cross-correlations are computed 
instead and interference cancellation is applied after 
despreading, two different cross-correlation values need to 
be computed for each of the two interfering symbols. 



05/18/2004, EAST Version: 1.4.1 



us 2001/0053177 Al Dec. 20, 2001 



[0011] For signals having different data rates, the buffering 
requirements are determined by the lowest rate signal(s). 
The lowest rate signal is assigned a spreading code with the 
largest number of chips per symbol period. To perform 
interference cancellation by re -spreading, the number of 
chip samples required for buffering equals to the number of 
chips of the laigest length spreading code. This also applies 
to higher data rate signals having a smaller number of chips 
per information symbol. The above statement assumes that 
the number of chips per symbol for any lower data rate 
signals(s) is an integer multiple of the number of chips per 
symbol for any of the higher data rate signal(s). Otherwise, 
the number of chip samples need to be buffered is equal to 
the least common multiple of all data rates. 

[0012] If interference cancellation is performed after 
despreading, the number of code cross-correlations that has 
to be computed should also reflect the existence, if any, of 
different data rates. If N is the integer ceiling of the ratio 
between the lengths of the spreading codes assigned to a 
lower and a higher rate signal, the number of code cross- 
correlations that need to be evaluated to perform interfer- 
ence cancellation is equal to N for synchronous signal 
reception without orthogonal codes and equal to N+1 for 
asynchronous signal reception. 

[0013] Hence the problem of cross-correlation computa- 
tions for codes and correlations with received signals arises 
for interference cancellation methods and eflScient plus 
flexible implementations are lacking. 

SUMMARY OF THE INVENTION 

[0014] The present invention provides spread spectrum 
code cross-correlation processor with a common datapath 
for both received signal correlations and code cross corre- 
lations. 

[0015] This has advantages including providing flexible 
(i.e., programmable) and efficient interference cancellation, 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0016] The drawings are heuristic for clarity. 

[0017] FIGS. 1-2 illustrate code correlating processors. 

[0018] FIG. 3 shows a receiver with a code correlating 
processor 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0019] 1. Code Correlating Processor Preferred Embodi- 
ments 

[0020] The preferred embodiment spread spectrum code 
correlating processors (CCPs) have capability to cross cor- 
relate codes and correlate received signals with codes using 
the same datapath by multiplexing. FIGS. 1-2 illustrate 
preferred embodiment processor datapaths configured as a 
coprocessor for a digital signal processor (DSP). The CCP is 
a flexible vector-based correlation engine that typically is 
used for CDMA chip rate processing. The CCP may be used 
for code search and despreading in rake reception. The 
vector datapath operates on a set of N chips in parallel. Th e 
stored vector of N chips are muUipliedJjj^ N cbip s4 }£ the PN 
code,_and the partial correlation results are stored in scratch 
me?if&fy, to be accumulated with subsequent partial results. 



A new set of N PN chips are generated for each finger to be 
run on the CCP. However, the PN chips are "frozen" until all 
the active channels are processed; channels are distinguished 
by their orthogonal Walsh codes. 

[0021] To support a rake receiver the CCP controller 
performs (pseudocode) the following for a CCP as in FIG. 
2: 

[0022] for each N chips in the input buffer 
[0023] { 

[0024] for each active finger of the rake 
[0025] { 

[0026] generate N PN chips at finger-specific offset 
and store in latch; 

[0027] for each active channel (multicode) 

[0028] { 

[0029] multiply (PN xor Walsh) chips with the 
chips from the input buffer; 

[0030] add resulting N complex numbers; 

[0031] accumulate with previous partial result if 
needed; 

[0032] store in coherent accumulator for subse- 
quent accumulation; 

[0033] } 

[0034] } 

[0035] } 

[0036] FIG. 1 shows a preferred embodiment CCP which 
extends the FIG. 2 CCP with a multiplexer so that input 
buffer data can be replaced with PN generator data; this 
provides for efficient cross-correlation computations of two 
N-chip PN sequence segments that are generated at distinct 
cycles of the CCP. Thus the controller can now do the 
following in the CCP of FIG. 1: 

[0037] for each N chips in input buffer 

[0038] { 

[0039] for each active finger of the rake 
[0040] { 

[0041] generate N PN chips at finger-specific offset 
and store in latch; 

[0042] for each active channel (multicode) 

[0043] { 

[0044] multiply (PN xor Walsh) with the chips 
firom the input buffer; 

[0045] add resulting N complex numbers; 

[0046] accumulate with previous partial result if 
needed; 

[0047] store in coherent accumulator for subse- 
quent accumulation; 

[0048] if symbol despreading is complete, then 
store symbol in output memory; 

[0049] } 



05/18/2004, EAST version: 1.4.1 



us 2001/0053177 Al 



3 



Dec. 20, 2001 



[0Q50] for every PN code/ofEset with wbich cross- 
correlations are needed 

[0051] { 

[0052] select N PN chips instead of the input 
samples from input buffer; 

[0053] generate PN with which aoss-correla- 
tion is desired; 

[0054] multiply generated PN with PN segment 
stored in latch; 

[0055] add resulting N numbers; 

[0056] accumulate with previous partial result if 
needed; 

[0057] store in coherent accumulator for subse- 
quent accumulation; 

[0058] store completed partial correlations in 
output memory; 

[0059] } 

[0060] } 

[0061] } 

[0062] Thus each cross correlation value desired requires 
only one CCP cycle. lUB Uusu uorrolatinn nutp uts may be 
stored in an output memory, similar to how despread sym- 
bols are stored in the finger symbol buffer. The cross 
correlation values are then used in the interference cancel- 
lation methods described in the next section. The foregoing 
method of computing cross correlations to perform interfer- 
ence cancellation has the following advantages over a 
method that relies on respreading and subsequent despread- 
ing: (1) lesser memory required because the preferred 
embodiment method stores despread symbols, as opposed to 
raw chips that would have to be stored for a respread/ 
despread method; (2) the computation rate is much lower 
because processing is done on despread symbols; this allows 
the interference cancellation method to run in software on a 
DSP, rather than in a hardwired ASIC and thereby provide 
flexibility; and (3) simpler hardware because processing is 
completely feed-forward, as far as the chip-rate processing 
is concerned. 

[0063] FIG, 3 illustrates a preferred embodiment receiver 
which includes a preferred embodiment code correlating 
coprocessor. 

[0064] 2. Multiple Access Interference Cancellation Pre- 
ferred Embodiments 

[0065] The preferred embodiment code correlating copro- 
cessor illustrated in FIG. 1 and described in the previous 
section applies to interference cancellation al the cross- 
correlation computation as noted in the following preferred 
embodiment interference cancellation. 

[0066] First, consider the simplest case of a CDMA sys- 
tem with mobile users* signals as binary phase -shift keyed 
and synchronously received at a base station which employs 
iterative parallel interference cancellation. Initially, let Cjn(t) 
be the code (chip sequence) for the m^ mobile and u^^j the 
corresponding bit. The received (complex) signal in base- 
band at the base station is 



[0067] with the sum over the mobile users, S^ is the 
received power of the m^ user's signal, 0„ is its carrier 
phase, and n(t) is a noise term. The base station has a 
detector tracking each user's signal, and for correlations 
over the bit (symbol) interval O^l^Tt, this yields for the m*** 
user detector: 

[0068] where the integration range is over the symbol 
interval; the sum is over n; is the cross-correlation of 
the codes for the m"* and n users over the bit interval 
(R„,„.l/rjC„(t)C„(t)dt but with R^„-0), and n^=l/ 
Ti,Jn(t)Cn,(t) dt. The received signal r(t) is sampled at a rate 
typically 4-8 times the chip rate, and the integrations are 
sums. 

[0069] The preferred embodiment CCP of FIG. 1 applies 
to compute sequentially (1) the desired signal by correlation 
(chip wise multiplies and product additions) of the N chip 
input buffer samples with the m^ code in the latch XORed 
with the Walsh code for the finger and then (2) the code 
cross-correlations R„ ^ using the m* code in the latch and 
the PN generator sequentially producing the n'** codes 
needed for in the interference sum. The multiplexer permits 
the switch from (1) input buffer samples to (2) PN code 
generator output. 

[0070] Then set y„i«r„V2Ti^„ to normalize the projec- 
tion of the received signal on the m^ code where N^ is the 
noise power density and set E„=S„Tb which is the bit energy 
in the n^** user's signal. This gives: 

[0071] y^ exp(-10JW2E^/N,u„+5:V2EyN,u„R„,„ 
exp(l(^„-0 J)+z„ exp(-10 J where exp(-l O J is a 
normal random variable with zero mean and variance 2 
(variance 1 in each real dimension). Then taking the real 
parts of these equations gives: 

[0072] where Y^-Re{ y^ exp(-l <D J}, I^ is the real part 
of the multi-user interference experienced by user m due to 
the other users, and N^^ is a normal random variable with 
zero mean and variance 1. Then let I^n be an estimate for I„ 
based on estimates of the other users* data bits, so Ij^-Ki 
represents the residual (uncancelled) real multiuser interfer- 
ence. Hence, 

[0073] where W^olj^^-Ij^+N^ will be modeled as a normal 
random variable. Because estimates of the other users* data 
bits are not available at the time that user m's data bit is 
being estimated, invoke a multistage iterative process in 
which estimates for the other users* data bits are obtained 
from the previous stage. Partial cancellation in each stage 
with linear or non-linear maximum likelihood decision 
statistics can be used, but consider total cancellation in each 
stage. 

[0074] Let (l„(k) be the k'** stage estimate for u„. There is 
no information beyond the received signals to start with, so 
take the initial stage (k«0) estimates for the data bits as 
Un(0)«sgn{Y„}. Similarly, let the k stage estimate for the 
interference be I„(k)=Re{2V2E /N„Q^(k-l) R„ exp(l(«>„- 
OJ))}. Then with W Jk)=I^-Uk)+N„. the k^ stage data 
bit equations become for l = m^number_of_users: 
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[0075] So estimate u„ by 

[0076] With a short code (256 chips) on the uplink from 
mobile user to base station, parallel interference cancellation 
(PIC) can be done at the symbol level and becomes com- 
putationally simpler than regenerating the interference and 
subtracting at the chip level. The crosscorrelations are 
computed between all the symbols in the 256-chip window. 
Because the signals arrive asynchronously the window must 
be extended by one or two symbols on each side to include 
any symbols which partially enter the window. The base 
station first uses the conventional rake receiver to demodu- 
late all the users in the cell. For each symbol in the window 
one row of the crosscorrelation matrix is used to cancel the 
interference. As before, preferred embodiment correlating 
processor of FIG. 1 is used to compute the cross correla- 
tions. The crosscorrelation values are multiplied by the 
initial data estimates for the interfering signals and sub- 
tracted from the desired symbol. This completes one stage of 
PIC. Additional stages are accomplished by starting with the 
original rake output for the desired symbol and subtracting 
the interference calculated by multiplying the row of the 
crosscorrelation matrix by the improved estimates of the 
interfering symbols. 

[0077] Since the periodicity in the short code is 256 chips, 
a window of 256 chips can be selected arbitrarily. In 
WCDMAthe length of each symbol wiU be 4, 8, 16, 32, 64, 
128, or 256 chips. Within the window the desired symbols 
can be chosen to be any symbols that start within the 
window. Then by breaking the frame into 256 chip windows 
PIC can be performed on all the symbols. A crosscorrelation 
matrix can be formed which includes the correlations of any 
of the desired symbols with any other symbols that overlap 
them. The matrix does not have to be square because it can 
include overlapping symbols that are not desired symbols. 
The crosscorrelation between the ij symbol of finger k^ of 
user m^ and the symbol of finger k2 of user m2 can be 
calculated as 

[0078] The term Cj^ is the chip sequence for the symbol 
of user m, the term Xi^^^ is the time delay of the i^ symbol 
of finger k of user m, and (.)* denotes the complex conju- 
gation operation (e.g., QPSK). Again, the preferred embodi- 
ment CCP of FIG. 1 is used to perform these code cross- 
correlation computations along with signal correlations. 

[0079] The advantage of using short codes on the uplink is 
that the crosscorrelation matrix does not change from one 
256-chip window to the adjacent window, and the matrix 
does not have to be updated until the relative path delays of 
a user change. The diagonal terms in the matrix R corre- 
sponding to the same symbol, finger, and path (i3=i2, 
mj«m2, and k^^kj in the equation) can be set to 0 since the 
interference cancellation should not cancel out the desired 
signal. Let the vector of matched filter outputs be denoted Y 
(0), where the index 0 identifies the 0^*" iteration. The parallel 
interference cancellation iteration is then 

Y(J+l)'Y{0)-RA(j)u(j) 

[0080] where A(j) is the vector of channel estimates for all 
the paths and users in the j^ iteration of the interference 
canceller and u(j) is the vector of estimates of the data 
symbols. More explicitly, this matrix equation is: 
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[0081] After each iteration of the interference canceller, 
the terms for each of the paths of a user for one symbol are 
combined (usually using a maximal ratio combiner, MRQ, 
and a decision on the symbol is made to find the data 
estimate. Of course, the data on any pilot symbols is already 
known, and the data for any symbols belonging to previous 
windows is assumed to have been already accurately esti- 
mated. 

[0082] 3. Alternative Preferred Embodiments 

[0083] The interference cancellation preferred embodi- 
ments could be varied by using other cancellation methods 
while retaining the use of the multiplexing correlating 
coprocessor. 

[0084] Moreover, the preferred embodiment may be 
applied with a long code, that is a code whose periodicity is 
much longer than the symbol period. 

[0085] 4. Modifications 

[0086] The preferred embodiments can be modified in 
various ways while retaining the features of a code corre- 
lating processor which provides both correlation for symbol 
estimation and cross-correlations for interference estimation 
with a latched code. 

[0087] For example, the adder trees could be combined 
with the accumulator, the code correlating processor could 
be a coprocessor in a multiprocessor platform which 
includes a DSP plus a RISC processor, and so forth. 

What is claimed is: 

1. A processor, comprising: 

(a) a code generator; 

(b a multiplexer with inputs coupled to an input sou 
and to said code generator and output coupled to 
input of a multiplier; 

(d) a latch coupled between said code generator and an 
input of said multipher, whereby a first code generated 
by said code generator may be held in said latch and 
used or modified and used to successively correlate 
with data in said source and with codes generated in 
said code generator. 

2. The processor of claim 1, further comprising: 

(a) an adder tree coupled to an output of said multiplier; 

(b) an accumulator coupled to an output of said adder tree; 
and 



source 
an 



(c) a memory coupled to said accumulator. 
3, A method of detection, comprising: 

(a) providing N data chips where N is the length of a 
plurahty of codes; 

(b) provide N chips of a code of said plurality; 
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(c) combine said N chips from step (b) with a second 
code; 

(d) multiply the result of step (c) by said N data chips from 
step (a) and accumulate; 

(e) provide N chips of a code of said plurality; 

(f) multiply the result of step (e) by said N data chips from 
step (a) and accumiilate; 

(g) repeat steps (e) and (f); 

(h) repeat steps (b) through (g); and 

(i) repeat steps (a) through (h). 
4. A receiver, comprising: 

(a) a sampler which samples at a rate exceeding a chip rate 
of a received spread spectrum signal; 



(b) an input buffer coupled to said sampler; 

(c) a code correlating processor coupled to said input 
buffer, said processor including a code generator, a 
vector multiplier, adder trees, and an accumulator 
whereby correlations of a vector of samples in said 
buffer and a code may be computed. 

5. The receiver of claim 4, further comprising: 

(a) a latch coupled to said code generator; and 

(b) a multiplexer coupled to said code generator and to 
said input buffer, whereby correlations of first and 
second codes may be computed. 
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